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Abstract. We give an example of a totally disconnected set E C M'^ which is not removable 
2^ ] for quasiconformal homeomorphisms, i.e., there is a homeomorphism / of M'^ to itself which 

is quasiconformal off E, but not quasiconformal on all of M.^ . The set E may be taken 
with Hausdorff dimension 2. The construction also gives a non-removable set for locally 
biLipschitz homeomorphisms. 



1. Statement of results 



> 

If a homeomorphism of to itself is quasiconformal except on a compact set E, does 
^ ■ it have to be quasiconformal on all of M'^? If so, E is called removable for quasiconformal 
d • mappings. The purpose of this paper is to construct examples of non-removable sets in 
M.^ which are as small as possible, both topologically (they are totally disconnected) and 
metrically (they have Hausdorff dimension 2). 

A mapping is called quasiconformal on Q cM.'^ if there is an M < cxd so that 

i/^ ' supi„_,,|_„ \f(x) — f(y)\ 

O ■ inf|a-y|=r \f{x) - f{y)\ 

O 



(See [0 or Theorem 34.1 of p2[-) method will actually give non-removable sets for an 



00 ■ even more restrictive class of mappings. We say that a mapping is locally biLipschitz on Q 
^ ! if there is an M < oo so that for every x G there is an r = r(x) > so that \x — y\ < r 

implies 

|: ..-1/ l/(^)-/(y)l 

Such mappings are also called bounded length distortion (e.g., pSf, p4|) or local quasi 



^ . isometrics (e.g., 0, |T5|). If a quasiconformal mapping is biLipschitz on dense open set 
^ ! then it is globally biLipschitz, and hence a non-removable set for the biLipschtiz maps is 
also non-removable for quasiconformal maps. 

Theorem 1.1. There is a totally disconnected set E cM.^ which is nonremovable for locally 
biLipschitz (and hence for quasiconformal) maps. If ^p{t) = o(t^) then we may choose E and 
f so that m{E) = m{f{E)) = 0. 

Here Ti*^ denotes the y9-Hausdorff measure, i.e., 

miE) = lim[inf{^y.(r,),E C U,B{x„r^),r, < S}]. 



1991 Mathematics Subject Classification. 30C65. 

Key words and phrases. Quasiconformal mappings, removable sets, non-removable sets, locally biLips- 
chitz, quasi-isometry, bounded length distortion, Hausdorff measure, quasiconvexity. 

The author is partially supported by NSF Grant DMS 95-00557 and an Alfred P. Sloan research fellowship. 

1 

Stony Brook IMS Preprint #1998/6 

May 1998 



2 



CHRISTOPHER J. BISHOP 



Our result is sharp in the sense that if 1-C^{E) = for every (f such that !f{t) = o(t^), 
then E has cr-finite Ti^ measure (0]) and hence is removable for homeomorphisms which 
are quasiconformal off E (Theorem 35.1 of Since locally biLipschitz mappings have 

gradient in L°° on Q we see that our examples are also non-removable for the Sobolev spaces 
Wp for every p < oo, answering a question of P. Koskela. 

The only previously known examples of nonremovable sets in either have interior (triv- 
ial) or are of the form F = E x [0, 1]^ for any uncountable E G (|^, In the latter 
case, assume E C [0, 1]. It supports a non-atomic probability measure fi which is singular 
to Lebesgue measure. If we define / to be the identity outside 5* = {(x, y) G M x : < 
X < 1, \y\ < 1} and 

inside 5* then we easily see that / is a homeomorphism of which is locally biLipschitz 
on the complement of F, but maps a set of zero volume to positive volume, and hence is 
not even quasiconformal on all of R^. See [|T^ and |]2B[ for other constructions of 

non- removable sets in R^. 

One of the most striking aspects of the construction is that it allows one to approximate any 
smooth diffeomorphism by quasiconformal or locally biLipschitz maps with uniform bounds 
on the constants (independent of the map being approximated), as long as we "throw out" 
a fairly small set. 

Corollary 1.2. Suppose Qi and fl2 o-'^^ open sets in which are diffeomorphic. Then for 
any e > 0, there is a homeomorphism f : Qi —>■ Q2 which is quasiconformal except on a 
totally disconnected set E and which approximates h to within e. For any measure function 
(pit) = o(t^) we may take 1-C^{E) = TC^if^E)) = 0. If and Q2 fJ'^e diffeomorphic by a 
volume preserving map we may take f to be locally biLipschitz except on E. 

For conformal mappings in the plane, this type of result was proved by Gehring and Martio 
(Theorem 4.1, fl^). They showed that there exists a Cantor set E in the unit disk © so 
that © \ ii^ is conformally equivalent to the plane minus a Cantor set. The two dimensional 
version of our construction gives a geometric construction of such a set. In R'^ it shows that 
there is a Cantor set E in the unit ball B so that B \ £^ is quasiconformally equivalent to R^ 
minus a Cantor set. (R^ is not itself quasiconformally equivalent to B^, e.g.. Section 17.4 of 



By a result of Dacorogna and Moser 0, if fli and Q2 have smooth boundaries, are dif- 
feomorphic up to the boundary and have the same volume, then there is a diffeomorphism 
between them which preserves volumes. Thus the last statement in Corollary |1.2| is fairly 
general. 

Suppose E is our non-removable set of dimension 2 and / is quasiconformal on all of R^. 
Then f{E) must also be non- removable hence have dimension > 2. On the other hand, our 
construction of E will show that it is "tame", i.e., it can be mapped to the standard Cantor 
set by a homeomorphism of R'^ (and hence it can be mapped to a set of dimension zero by 
some homeomorphism). Let if(R'') be the collection of homeomorphisms of R"^ to itself and 
QCH{M.'^) be the subset of quasiconformal homeomorphisms. For E C R'', define 

dimH(E) = inf dim(/(E)), 
dimQc(^) = inf dim(/(E)). 

/eQCH(IRd) 
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Corollary 1.3. There is a compact E G M.^ such that dim{E) = dimQc{E) = 2, but 
dimniE) = 0. 

There are at least two other types of Cantor set whose dimension can't be lowered by qua- 
si conformal maps. First, since quasi conformal maps are absolutely continuous with respect 
to Lebesgue measure, a Cantor set of positive measure has this property. More generally, 
if ii^ C M'^ and dim{E) = d then dim.Qc{E) = dhy results of |]TT|. Second, there are to- 
tally disconnected sets F (e.g., Antoine's necklace, 0, |T^) whose complement is not simply 
connected, and hence dim.H{E) > 1. For any < a < ci is there a compact E G Mf^ with 
dimQc{E) = a = dim{E)7 The only known examples are when a is an integer. Is dimiif(i?) 
always an integer? 

An open set, fl = M" \ E, is called quasiconvex if there is a C < oo such that any two 
points in Q can be joined by a path in Q of length at most C\x — y\. If is quasiconvex 
and E has zero measure, then E must be removable for locally biLipschitz maps (Lemma 



7A\) . Our construction can be modified to give a non-removable set E for quasiconformal 
mappings whose complement is quasiconvex and hence is removable for locally biLipschitz 
maps. Thus the two classes of sets are distinct. 

In fact, we can considerable strengthen the quasiconvexity as follows. In the terminology 



of |T7], E is called a weak porus set if each x G E is contained in a sequence of cubes Qj 
with diameters tending to zero and such that {Qj \ {1 — aj)Qj) H E = (/) ioi some positive 
sequence {dj}- This property implies E is a. totally disconnected set in a strong way, and 
easily implies the complement is quasiconvex. 

Corollary 1.4. There is a weak porus set E cM.^ which is non-removable for quasiconfor- 
mal mappings. 

As in Theorem we may take T-i'^{E) = 0. Although dQj misses E, it must be very 
close to E in the following sense. A result of Kaufman and Wu Jl^ says that if E is weakly 
porus with sequence {aj} and = oo, then E is removable for quasiconformal mappings 
(this generalizes a result of Heinonen and Koskela [|12[ with aj = a independent of j). Thus 
in our example, ctj < oo (in fact, aj very fast). 

Our construction of the weakly porus non-removable set E actually shows that it is a 
subset of a product set, i.e.. 

Corollary 1.5. There is a Cantor set E C [0, 1] so that E x E x E is non-removable for 
quasiconformal mappings in M.^. 

Ahlfors and Beurling proved that a product set in the plane is removable if both factors 
have zero length (Theorem 10, Is this is true for triple products in As noted 

earlier products of the form E x [0, 1]^, E (Z M. are removable iff E is countable. When are 
products E X [0,1], E G M."^ removable? Every set of positive area in is non-removable 
for quasiconformal mappings (e.g., or Jl^)- Is every set of positive volume in M.^ non- 
removable? 

I thank Juha Heinonen and Jang-Mei Wu for telling me about the problem of constructing 
a totally disconnected non-removable set for quasiconformal mappings. I also thank Pekka 
Koskela, Aimo Hinkkanen and Seppo Rickman for listening to an early version of the con- 
struction and encouraging me to write it down. Similarly for the participants in the March 
1996 Oberwolfach meeting on function theory, whose comments improved the exposition 
and suggested some of the corollaries discussed above. I am grateful to Richard Stong for 
explaining the annulus conjecture to me and its connection to the construction. 
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The rest of the paper is organized as follows. 

Section 2: We build a non-removable set for locally biLipschitz maps in M^. 

Section 3: We build a "flexible square" which is the main building block of the three 

dimensional construction. 
Section 4: We give the construction for locally biLipschitz mappings in M^. 
Section 5: We show how to build non-removable sets quasiconformal maps in the plane 

so that both E and f{E) are small. 
Section 6: We modify the previous section to work in R^. 
Section 7: We prove Corollaries |1.4| and pT5. 



Section 8: We construct non-removable sets for locally biLipschitz maps with the addi- 
tional property that T-C^{E) = 0. 
Section 9: We show how to get m{f{E)) = 0. 

2. A NON- REMOVABLE SET FOR LOCALLY BiLlPSCHITZ MAPPINGS IN 

It is clear that an arbitrary smooth mapping [0, 1] cannot be approximated by 

a biLipschitz mapping with a uniform constant. However, it can be approximated by a 
locally biLipschitz map if the line segment is replaced by an appropriately "wild" arc. More 
precisely, 

Lemma 2.1. Suppose g is a smooth homeomorphism from a neighborhood U of [0, 1] to . 

For any e > there is an arc 7 (depending on g and e) with the following properties. 

1. 7 has endpoints and 1. 

2. 7 C [0,1] X [— e, e] C U. (i.e., it approximates [0,1] in the H aus dor ff metric.) 

3. There is a locally biLipschitz map f defined on a neighborhood of 7, so that for all 
z e 7, \ f{z)-g{z)\ < e. 

Proof. Consider the arc illustrated in Figure |2?T|. Although it is drawn a polygonal arc for 
simplicity, one should think of it as smooth (just round the corners). Depending on the 
height, width and number of oscillations the arc can be stretched as much as we wish, by 
a length preserving map of the arc. The map can be extended to be locally biLipschitz in 
a neighborhood of the arc. By taking an intermediate version of the arc, we obtain an arc 
which can be either stretched or contracted. Using this building block and approximating 



Figure 2.1. A stretchable arc 



lAAAM/LiAAAAA/LlAAAAA/LiAAAAA/liAAMA/L 




Figure 2.2. Approximating polygonal arc with biLipschitz images 

by polygonal arcs it is easy to see that we can approximate any smooth function on an 
appropriate 7. □ 
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We will define our exceptional set E as a limit of sets {E""}, each of which is a finite union 
of smooth curves -E" = Uji?" (with diameters tending to as n ^ oo). Throughout the 
paper we will label sets in the construction in the form Aj where the superscript n denotes 
the generation of the construction and the subscript j is an index enumerating components 
in that generation. 

To begin the induction we start with E^ = {z : \z\ = 1}. Let be the complement of 
E^, let Qq be its unbounded component and the bounded component. Define 

and extend /° to a smooth diffeomorphism (which we also call f^) of the plane in anyway 
you want (say with very large derivative at the origin). 

The induction hypothesis is as follows. Suppose we are given a compact set E"' which is 
a finite union of J„ smooth closed curves, {Ej'}, which are disjoint with disjoint interiors. 
Let Q"" be the complement of E"". Its unbounded component is denoted Qq and the bounded 
components are denoted j = 1, . . . , Jn- Suppose we are given a diffeomorphism /" of the 
plane which is locally biLipschitz on Qq. Let Yp be the bounded complementary component 
of /"(i?"). Assume the diameters of EJ and YJ^ are less than 2~". 

We now construct /""'"^ and E"-^^ from /" and E"'. Choose a number Pn < minj^k dist(£^", EJ^), 
and let Sn be a covering of of a neighborhood of Uf2" by squares from the grid p„Z x Let 
f/" = UsnQ- By making p„ even smaller, if necessary, we may assume that diam(/"'(S')) < 
2~"/10 for any of the squares 5" in our cover. See Figure |2]^ (upper left). 




Figure 2.3. Covering il" with squares 
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Replace each interior edge of the union of squares by an arc from Lemma ^]T| and call 
the union of the arcs F". See Figure ^]3| (upper right). The arcs are chosen so that we 
can approximate /" by a locally biLipschitz map on a neighborhood of F"'. Let f^o^^ be 
the union of fig and this neighborhood. Without loss of generality, we may assume fio'*'^ is 
bounded by a finite number of smooth closed curves {EJ~^^} and that we have a 2-biLipschitz 
homeomorphism defined on fi'"^^ which agrees with on \ U^. See Figure |2.3| 
(bottom). Define /""'"^ to be a diffeomorphism of the plane by extending /""^"^ to the bounded 
complementary components of E'^'^^ = dQ]^~^^ in any way you want. Finally, note that 

diam(r+i(£:;+i)) < 2 ■ diam(r(5)) < 2-''-\ 

which is the final part of the induction hypothesis. 

This completes the inductive step of the construction, i.e. given the set and mapping 
{/"■} we have constructed E"'^^ and {/"^^} which satisfy the induction hypothesis. We now 
apply the following elementary lemma to the sets = ?7". 

Lemma 2.2. Suppose {-F"} C M'^ is decreasing, nested sequence of compact sets with disjoint 
components F" = UjF", and lim^^osup^- diam{F") = 0. Then F = n„F„ is totally discon- 
nected. Suppose {(?"} is a sequence of homeomorphisms ofW^ to itself such that g"" = g"'~^^ 
on R"' \ F" and lim^^o sup^ diam{{g"'{Fj')) = 0. Then {gn} converges uniformly to a home- 
omorphism g : ^ M.'^ . 

We leave the proof of this to the reader. Using the lemma we see our maps converge to a 
homeomorphism which is locally biLipschitz off a totally disconnected set E. Finally, to see 
that g is not locally biLipschitz on all of M^, there are several things we could do. The easiest 
is to define the homeomorphisms {/"} at each stage so that the limiting homeomorphism is 
not Holder of any positive order. Thus it is not even quasiconformal on M^. 

3. A FLEXIBLE SQUARE 

To do the construction in three dimensions, we follow the previous construction. However, 
when we get to the step where we replaced each edge of the covering squares by a flexible 
arc, we will have to replace faces of a cube by flexible surfaces. Building such surfaces is the 
only difficult point in extending the construction to higher dimensions. 

Lemma 3.1. Suppose g is a diffeomorphism of a neighborhood of [0, 1]^ into M'^. Suppose 
that e > is given. Then there is a surface Si and smooth mapping G defined on a neigh- 
borhood of Si so that 

1. Si is a topological disk which approximates [0, 1]^ to within e in the H aus dor ff metric. 

2. If g is locally M -biLipschitz on a neighborhood o/ 9[0, 1]^ then G is locally (M + e)- 
biLipschitz on Si and is uniformly locally biLipschitz outside an e-neighborhood of dSi. 

3. If g is M - quasiconformal on a neighborhood ci/i9[0, 1]^ then G is [M+e)- quasiconformal 
on Si. 

Proof. The basic idea is that the flexible surface can be obtained by "folding" a large square 
to make it oscillate, first in one direction and then in the other. We first show how to build 
a surface on which linear maps can be approximated. 

Let 7 be the flexible arc constructed earher and let 5*0 be the surface obtained by crossing 
it with an interval. See Figure Then 5*0 is can be stretched (by a locally biLipschitz 
map) in the direction parallel to 7 and may be skewed in the the perpendicular direction. 
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Figure 3.1. Surface flexible in one direction 

Although the figure seems to have sharp corners, one should think of this as a smooth surface 
on small scales (or as polygonal with very small angle between adjacent faces). 

Next, tile 5*0 with small squares and replace each by a copy of 5*0, but now with the copy 
of 7 oriented in the perpendicular direction. The scale is chosen to be so small that 5*0 looks 
flat in the small squares and so that adjacent tiles meet at very small angle. Thus adjacent 
tiles can be joined with only a small distortion. Since 5*0 can be stretched or shrunk in one 
direction and the small tiles can be stretched or shrunk in the other, the resulting surface Si, 
can be simultaneously stretched or shrunk in both directions by a locally biLipschitz map, 
i.e., we can approximate maps of the form {x,y) —>■ [ax, by). Drawing the surface itself is 



a bit complicated, but Figure 3.2 gives an idea of what it looks like. The picture is a little 



misleading because the oscillations in different directions should be at very different scales. 




Figure 3.2. A flexible surface 



We may also assume that if the "height" of the large oscillations is 5 then there is a. S x 5 
flat square in each corner of 5*1 and a 6 wide strip along each edge in which there are only 
oscillations in one direction. These strips will be used below to interpolate maps deflned on 
adjacent squares. 

The horizontal or vertical stretching is easy to see. The fact that we can skew our surface 
(i.e., approximate maps of the form {x,y) — > {x,y + cx)) by a locally biLipschitz map is a 
little harder but is illustrated in Figure |3.3| . The picture shows the surface in Figure |3.1| 
viewed from above. The white rectangles correspond to the horizontal pieces and the shaded 
rectangles to the almost vertical pieces. First we stretch the square by making the almost 
vertical sides horizontal. Then we apply a bounded distortion skew to each shaded rectangle. 
Finally, we shrink in the horizontal direction by making the shaded pieces almost vertical 
again. 

Given any linear map of a square into the plane, we now have a surface which approximates 
the square and a locally biLipschitz map which approximates the linear map. Moreover, the 
degree of approximation is controlled in terms of the size of the oscillations of the surface. 
In particular, the images of the boundary arcs are, up to small distortion, simply the arcs 
stretched (or shrunk) to the appropriate diameter, i.e., up to a small distortion, the shape of 
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Figure 3.3. Approximating a skew map on the flexible surface 

the image arc is determined by the distance between its endpoints. This is the main point 
which is used to glue together our approximations on adjacent flexible squares. 

We now replace our smooth map g hj a piecewise linear approximation. Consider Figure 
P^ . It shows three regions; Ui, a neighborhood of d[0, 1]^, (the light gray region), a square 
Q = [t],! — T]]"^ (the dark gray area), and U2, an open set which connects the two. Inside Ui, 
we leave g alone. We triangulate U2 and define an approximation to g which agrees with g 
at the vertices on the of triangulation and on the faces which meet Ui, but which is linear 
on the faces which hit Q. Since g is smooth, we can do this and get a locally biLipschitz 
approximation with constant close to that for g if we take the neighborhoods small enough. 




Figure 3.4. Replace g by a piecewise linear approximation 

Divide Q into small squares and divide each into two triangles by cutting it by a diagonal. 
If the squares are small enough, then we can replace g by an approximation that agrees with 
g at all the vertices and which is linear on each of the triangles. 

Now replace each subsquare in Q with a copy of the same flexible surface, chosen so that 
on each square we can approximate (7 by a locally biLipschitz map on the surface and so that 
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our approximation agrees with g at the vertices of the triangulation (First approximates the 
hnear map on one of the two triangles whose union is the square; then apply a biLipschitz 
map with small distortion to "bend" the image along the diagonal to get the fourth corner 
to agree.) 

The maps defined on adjacent squares might not match up along the common boundaries 
but we can fix this as follows. Along each edge of our flexible squares, we have a strip 
whose width is greater than the vertical size of the oscillations and in which there are only 
oscillations in one direction. See Figure On the surface minus these boundary strips 
we simply take the restriction of the map defined above. Inside the strip, the surface is 
a union of rectangles and in the image, the opposite sides are perturbed by a small angle 
and translation (this is due to our earlier remarks that the images of the boundary arcs 
are determined up to small distortion by the positions of the endpoints. The two boundary 
arcs we are trying to glue have the same endpoints and hence are small distortions of each 
other.) We can divide each rectangle into two triangles and linearly interpolate the maps 
on the boundary arcs. See Figure |3.6| . Similarly for the flat squares in the corners where 
four flexible squares come together. The interpolated mapping is locally biLipschitz with a 
uniform bound. 




Figure 3.5. Strip adjoining adjacent squares 



£ 




Figure 3.6. interpolating map on strip. 

Finally, we have to attach flexible squares to the boundary. When we attach a flexible 
square to U2 in Figure |3.4| the boundary arc lies in one of the triangular faces where our 
approximation is linear. Thus the images of the arc on the face of U2 and along the edge 
of the flexible square are only small distortions of each other. Thus, just as above, we may 



glue the mappings along a strip. See Figure |377 . 



The proof of (3) is almost exactly as above. The only real difference is that now we may 
also dilate the surface by Euclidean similarities (which change the biLipschitz constant, but 
not the quasiconformal constant). Subdivide the square into much smaller squares so that 
the Jacobian of g is almost constant on each square, and replace these squares by flexible 
surfaces. Then on each piece of the surface, we can approximate g by the composition of 
a Euclidean dilation with the same Jacobian and a locally biLipschitz map on the surface. 
The definitions on adjacent squares can be matched as before, so this gives the desired 
approximation. □ 
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Figure 3.7. Gluing map on flexible square to the boundary values. 



In addition to building flexible surfaces which approximate a flat square, we will also 
want to build flexible surfaces which approximate more complicated surfaces in M^. For 
our purposes it will be enough to consider surfaces which are unions of dyadic squares, 
each of which is parallel to one of the three coordinate planes. It is easy to join flexible 
surfaces which approximate adjoining squares in the same plane, because the boundaries of 



the flexible surfaces match exactly. See Figure |3l8. 



2 



V 



Figure 3.8. Parallel flexible squares can be joined. 



A little more care is needed if the squares are not in the same plane. We choose three 
flexible arcs 71, 72 and 73 of vastly different scales, one corresponding to each of the coordinate 
directions and we use them to build three of flexible squares, (one for each of the xy^ yz 
and zx planes) with the property that edges of these surfaces which are parallel to the given 
coordinate axis have the corresponding flexible arc as boundary. Thus whenever we want to 
join flexible surfaces corresponding to adjacent, but perpendicular, squares the corresponding 
edges will look the same and can be joined as in Figure ^.9| by beveling each of the surface 
at 45 degrees in order to join them. 

4. A NON-REMOVABLE SET FOR LOCALLY BiLlPSCHITZ MAPS IN W 

The procedure in Section || can now easily be adapted to construct a totally disconnected 
set E and a homeomorphism / of to itself which is locally biLipschitz off but not even 
quasiconformal on all of M^. 

Let E^ be the unit sphere in M^, let VP denote its unbounded complementary component 
and let /° be the identity map on . Extend /° to a diffeomorphism (which we also 
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Figure 3.9. Perpendicular flexible squares can be joined. 

call f^) of in any way you want (later we will want the extension to have a lot of 
distortion). In general, we assume we have a set which is a union of J„ components 
{Ej'}, each a smooth topological 2-sphere of diameter < 2~" bounding a topological 3-ball 
Q'j, j = 1, . . . , J„. Denote the unbounded complementary component of i?" by Qq. Also 
assume we are given a homeomorphism /"^ of which is locally biLipschitz on Qq and so 
that diam(/"(E]^)) < 2"". 

We now describe the induction step. Let 5" be a collection of p„ x p„ cubes chosen from 
the usual lattice which covers a neighborhood f/" of U^fi". The size pn should be chosen so 
that Pn < ^mmj^kdist{EJ,EJ^), and so that diam(/"(Q)) < 2-"/10. 

Replace each interior edge of the union of cubes by a oscillating curve (such as in Lemma 
3]) and approximate /" on a neighborhood of this arc by a locally biLipschitz mapping 



with a uniform constant. See Figure 4.1 



Figure 4.1. Replace edges of cubes by flexible arcs 

For any face of a cube in [/", take the four corners and consider the corresponding closed 
polygonal curve obtained from the union of the four arcs described above. Span this curve 
by a polyhedral surface 5*1 which approximates the original cube face and which is a union 
of faces of the dyadic squares (e.g. take a smooth spanning surface and replace it by faces 
of dyadic cubes which hit it). Extend the map /"^^ from the neighborhood of the boundary 
curve to a neighborhood of the spanning surface. The extension should be a diffeomorphism 
which approximates Now replace each square in the spanning surface by a copy of the 
flexible square constructed in Section 3. This gives a surface 5*2. Then our approximation 
to /" on the spanning surface 5*1 has a uniformly locally biLipschitz approximation on a 
neighborhood of 5*2. 
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Let l^o"*"^ be the union of 0,^ \ f/" and the open neighborhoods constructed above on which 
jn+i jg figgned. Then extends from \ f/" to a locally biLipschitz map /""^^ on fig^^. 
Let = (9fiJ}+^ Without loss of generality we may take E^^^ to be a finite union of smooth 
surfaces. Finally, extend f"'~^^ to a diffeomorphism of of in any way you want. 

In the limit we obtain a homeomorphism g of to itself which is locally biLipschitz except 
on some totally disconnected set E. There is enough freedom in choosing the extensions 
at each stage that we can easily make sure that / is not Holder, so we are done. We 
have now constructed a totally disconnected, non-removable set for locally biLipschitz (and 
hence for quasiconformal) mappings. The remainder of the paper deals with modifying the 
construction in order to make E and f{E) small in the sense of Hausdorff measure. 

5. Small non-removable sets for quasiconformal maps in 

We now begin the process of modifying the construction so that E and f{E) are small, i.e., 
fix a function ip{t) = o{t'^), and show 1-C{E) = T-Cf{f{E)) = 0. This is considerable easier 
for quasiconformal than for locally biLipschitz mappings, so we begin with a discussion of 
the quasiconformal case. The construction in only requires one extra idea, so we will first 
give the details in M^. 

As before, we will define our exceptional set E a.s a. limit of sets {-E"}, each of which is 
a finite union of smooth curves E"^ = ^jE"^ (with diameters tending to as n — oo). Our 
homeomorphism / will be a limit of mappings {/"} which are quasiconformal on each of 
the finitely many components of il" = \ E^. This is different from what we did before, 
where we only defined /" to be "good" on the single unbounded component and extended 
it any we wanted to the bounded components. The maps {fn} "will not be homeomorphisms 
because the definitions on different components of f2" will disagree on dQ"" = E"^. The main 
idea of the inductive step is to reduce the amount of disagreement at each step. 

To begin the induction we start with E^ = {z : \z\ = 1}. Let be the complement of 
E'^, let Qq be its unbounded component and fi? the bounded component. Define 

The induction hypothesis is as follows. Suppose we are given a compact set i?" which is a 
finite union of J„ smooth closed curves, {-E"}, which are disjoint with disjoint interiors. Let 
f2" be the complement of E^. Its unbounded component is denoted VLq and the bounded 
components are denoted f^", j = 1, • • • , ^n- Suppose we are given diffeomorphisms /" on fi", 
j = 0, . . . , J„, which are quasiconformal with constant M on each component, and fJ{VL^) 
lies in Y^", the bounded complementary component of JqIEj"). See Figure 



What follows is a description of how to construct /"^^ and E"'~^^ from /" and E"". 
Step 1: Fix a very small number rjn > and for j = 1, . . . , J„ let VJ^ be a smooth annular 
neighborhood of EJ which is contained in 

{z : dist{z,EJ) < r]J10} C = {z : dist{z,EJ) < r/J, 
and let = VJ" n n]. Let [/" = UjU^. See Figure IJ. For j = 1, . . . , J„, let 

= n] \ wf = F/ \ fjisi^)). 

See Figure Then = ^jW^ consists of J„ annuli, so there is smooth diffeomorphism 
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Figure 5.1. Definitions at the be ffinninff of the induction. 




Figure 5.2. Definition of C/" 





Figure 5.3. Definitions of Uf and W^. 



from f/" to ly", which maps diffeomorphically to and which agrees with on 
and with on E^. Thus we can construct a smooth diffeomorphism (yf" : ^ M? which 
agrees with /"■ on \ f/". Now choose p„ < r^^/lOO and consider the grid of p„ x p„ squares 
from the lattice p„Z x p„Z. Let iS„ be a collection of such squares which cover f/" and are 



contained in U^. Let F = Uq^sdS. See Figure ^ 



^1 



Figure 5.4. Definition of 5„ 
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Step 2: We want to extend /" from f2" to an open connected set VIq^^ which contains 
Qq, Ujf2" and a neighborhood of F by approximating g"- on a neighborhood of F. We can 
do this iDecause any mapping on a hne segment can be approximated by a mapping with 
bounded quasiconformal distortion on a neighborhood of the interval. In our case, it is very 
simple to draw a picture of the approximations. (We use straight lines instead of flexible 
arcs so that the resulting domain will be quasiconvex. See Section |^.) 

In a neighborhood of a corner x of F we simply define f"'~^^ to be a Euclidean similarity 
with the property that f"'~^^{x) = g"'{x). 

On the line segments connecting corners we approximate g"" by a quasiconformal map. 



Figure |5.5| shows how line segments may be stretched, shrunk or bent by means of a quasi- 
conformal map with uniformly bounded dilation. Thus by approximating g"- by a polygonal 
arc and using these maps to approximate each segment, we obtain the desired map. 

I I I I I I I I — ► ^^-^m 
^^^^ 





Figure 5.5. stretching or shrinking a hne segment to approximate a polygonal arc 



The only remaining observation we have to make is that the approximation can be chosen 
to agree with the map outside U^. Suppose a; is a "boundary corner" of F. Then x is 
connected by one or more grid segments to points in fi". On a segment connecting x and y 
we define f^^^ to map the arc so that /"+^ extends both /" and f""'~^^ to a neighborhood of 
the line segment. See Figure E^. 



Figure 5.6. Make the connections between and /" 



We now have a smooth diffeomorphism f^~^^ defined on an open set Qq'^ which contains 
F U ^0 Uj>i 17". Without loss of generality we may assume that d^lQ~^^ is a finite union of 
smooth closed curves. Let E"'~^^ = OHq'^^, and let j > 1 be an enumeration of the 
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^ □□□□□□□□□ 
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*^ □□ ^ □□ 

□□□ □□□ 

□□□□ □□□□ 

n+1 □□□□□□□ 



Figure 5.7. and 



finitely many bounded complementary components. See Figure |5.7| . To avoid confusion, let 
/q^^ denote the continuous extension of f"'~^^ from f^o'*'^ to its closure. 

To define /"^^ on we simply choose it to be a Euclidean (orientation preserving) 

similarity which maps into YJ^^-^, the region bounded by fQ~^^{E^~^^). See Figure 



n+l 



12 0^/ 




Figure 5.8. Defining /"^^ on the bounded components 

This completes the inductive step of the construction, i.e. given the set E"- and mapping 
{/"} we have constructed E'^'^^ and {fn~^^} which satisfy the induction hypothesis. In 

particular, if we let = and let {(7"} be the maps constructed at the end of Step 1, they 
satisfy Lemma |2.2| . Using the lemma we see our maps converge to a homeomorphism which 
is clearly quasiconformal off a Cantor set E. Finally, to see that g is not quasiconformal on 
all of there are several things we could do. The easiest is to define the homeomorphisms 
in Step 1 so that the limiting homeomorphism / is not Holder of any positive order. 
To see that E can be taken to have 7^'^(-E) = 0, fix a function (p{t) = o{t). Since i?" is a 
finite union of smooth curves, it has finite length and can be covered by C„r^^ disks {Dj} 
of size r (for all small enough r). Choose Vn so small that V9(r„) < ^C~V„. In Step 1 of the 
construction choose rjn << r„ so small that [/„ C ^jDj. From the construction it is clear 
that we can take E C U2Dj, so 



2 

< lim — 
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as desired. 

We can define the neighborhoods of F to be so small at each stage that axea.{Wn) remains 
bounded away from for all n. This means that f{E) can have positive area. 

If we want to make f{E) small, then instead of defining /" to be a similarity on define 
it to be a conformal mapping from fi" (which is topologically a disk) to Yj"^^ (which is also 
a disk). Then at the next step the annular regions WJ"^^ can be taken to lie in an arbitrarily 
thin neighborhood of f^'^^i^E^^^). By taking a small enough neighborhood we can obtain 
l-C^{f{E)) = 0, just as above. This last step (where we have used the Riemann mapping 
theorem) is the only one which causes a problem in M^. 

6. The quasiconformal construction in 
As before let E^ be the unit sphere, ^2° = U Qi its complement and 

In general, suppose we have a compact set E"- consisting of J„ components {-E"}, each 
of which is a smooth surface diffeomorphic to the 2-sphere and bounding a topological 3- 
ball Q'j. Let Q"^ be the unbounded complementary component of E"'. Assume we have 
a quasiconformal map j = 0, . . . , J„ defined on each component. These maps extend 
smoothly across the boundaries and /"(r2") is a subset of Yp, the bounded complementary 
component of f^{E^). 

Step 1: Define an open set f/" C Vt^ which is a topological annulus (i.e., homeomorphic 
to 5*^ X (0, 1)) with one boundary component i?" and so that lies in a ?7„/10 neighborhood 
of E;. Let f/" = UjUf. For J = 1, ... , J„, let 

fi- = fi^" \ ?7", Wf = F/ \ /;(f2^") . 

Then Wj' is an annulus (see Remark 6.1 concerning the annulus conjecture) and hence is 
diffeomorphic to f/". Therefore there is a diffeomorphism g'"- of to itself which agrees 
with /" on As before choose (5„ < ?7„ and consider a collection of cubes from a 5„-grid 
which covers f/" and lies in a ?7n/2 neighborhood of En- Let F denote the union of the faces 
of these cubes. 

Step 2: We want to define an approximation /""'"^ to on a neighborhood of F, but 
may be impossible. Instead we will define the approximation at the corners and along the 
edges of the cubes and then replace the faces by copies of our "flexible squares". We then 



define the approximation on a neighborhood of these surfaces using Lemma |0 . 

On a neighborhood of each corner we define our approximating map f"'^^ to be a similarity 
which agrees with g"^ at the corner point. 

On each line segment connecting two such corner points we define a uniformly quasicon- 
formal approximation Z""*"^ on some neighborhood. This is exactly the same as the two 
dimensional case, since we can stretch or contract a line segment by replacing the squares 



by cubes in Figure 2.1 



For each face of each cube, extend the approximation defined above in a neighborhood of 
the four edges to an approximating diffeomorphism defined on a neighborhood of the face 
(do this in any smooth way without worrying about the quasiconformal constant). 
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Next, the face of each cube is replaced by a scaled copy of a "flexible square". The surfaces 
are chosen so that they lie in the neighborhoods of the faces described in the previous 
paragraph. By construction we have a uniformly quasiconformal approximation to on 
some neighborhood of these surfaces. 

Let ^q'^^ be the open set where /""'"^ has been defined and let E"'~^^ = {JjE^~^^ be its 
boundary components. Without loss of generality we may assume these are smooth. Let 
fi""*"^ be the bounded complementary component of EJ~^^. In each fi"^^, we define a new 
mapping by a Euclidean similarity, so that the image of the component is contained in Yp~^^, 
the bounded component of the complement of /"''^^{diVJ'^^). 

This completes the induction step. The process of passing to the limit is exactly as in 
the two dimensional case. Similarly, the proof that 1-C^{E) = is unchanged, except that 
E now lies in a thin neighborhood of a surface instead of a curve, so we get an estimate for 
ipit) = o(t^) instead of o{t). 

If we want to make 7i'^(/(£')) = 0, the argument used in the two dimensional case does not 
work here. In that case we defined /" on the bounded components to be a conformal mapping 
using the Riemann mapping theorem, but in M.^, this is not available to us. However, we can 
achieve the same result by using the following observation. 

Lemma 6.1. Suppose Q is an open connected set with a smooth boundary and suppose 
Q = [0, 1]^ is the unit cube. Then there is a quasiconformal map h of Q onto a subdomain 
Q G Q such that E = Q\Q has a-finite 2-dimensional measure. 

Proof. To prove this one simply takes a Whitney decomposition {Qj} for Vt. Let Vt be the 
union of the interiors of these cubes, plus small openings between certain adjacent cubes. 
This can be done so that Vl is connected and simply connected. See Figure |6.1| . It is not 
hard to see that Vl is quasiconformally equivalent to Q. For example. Figure shows how 



to map one cube quasiconformally to the union of two; and in such a way that the map is 
conformal where additional cubes might be attached. Since f2 \ Q is contained in a countable 
number of flat squares, the final claim is obvious. □ 




Figure 6.1. A union of Whitney cubes with "openings" 

Using this one can get T-C'^{f{E)) = (for some (p(t) = o(t^)) as follows. Instead of using a 
Euclidean similarity to map each component into the appropriate component, use the 
previous lemma applied to = YJ^~^^ and cube Q containing f^"^^. Fix a sufficiently small r 
and choose a covering of with {nip{r))~^ cubes of size r. If the flexible surfaces making 
up the faces of are close enough to the faces of Q, then h{Q\ l^""*"^) will be contained 
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Figure 6.2. Mapping a cube to a union of cubes 



in a small neighborhood of \ and will also be covered by these cubes. Thus we can cover 
all of f{E) by only i(y9(r)r^)^^ cubes of size r which is enough to give l-C^{f{E)) = 0. 

Remark 6.1: We now address the topological problem alluded to in the construction. 
It concerns the statement that each WJ^ is a topological annulus. We would like to know 
that given a closed n-ball B C M" and a homeomorphism h : MP M" with h{B) C int(B) 
then B \ h{B) is homeomorphic to S*""^ x (0, 1). This may seem obvious, but it is known 
as the annulus conjecture and was only proven for n = 3 by Moise in 1952 (for n = 4 
it was proven by Quinn in 1982 and for n > 4 by Kirby in 1969 [0). Fortunately, in 
our case the 3-balls in question are very explicit polyhedron and the existence of the desired 
homeomorphism is fairly clear. Moreover, our case fits into either the quasiconformal or 
biLipschitz categories and these cases are handled by work of Sullivan and of Tukia and 
Vaisala . 



7. QUASICONVEXITY AND PRODUCT SETS 

The non-removable sets for quasiconformal mappings constructed in the two previous 
sections are removable for locally biLipschitz mappings. To see why, we first claim that the 
complement 1] = \ is quasiconvex ||TB[, i.e., that any two points x,y in Q = M."^ \E can 
be connected by a path in Q with length < C\x — y\. We may assume x and y are both in 
Qq for some n and simply take the line segment between x and y, except that whenever the 
segment crosses between and one of the components we modify it to be a polygon 
arc whose sides lie along the edges of cubes covering ?7". See Figure \n\ . These edges are in 
r2g^^ C r2 by construction and the modification at most doubles the length of the arc. This 
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□□□□□□□ 

□ □□□□□□ 



□□□□□□□□□□□□□□□□ 



u 



□□□□□□□□□□□□□□□□ 



Figure 7.1. Proving E has quasiconvex complement 
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proves the quasiconvexity. Now apply the following result. 

Lemma 7.1. Suppose E CM.'^ has zero d- dimensional measure and Q = W^\E is quasicon- 
vex. Then any homeomorphism f -.W^ which is locally biLipschitz on Q is biLipschitz 

on all ofR'^. 

Proof. Given x,y & Q, let 'j G fl be an arc of length < C\x — y\ connecting them. By 
integrating | V/| along 7 we see that / is Lipschitz on Q and hence on all of M'^. This means 
that / is absolutely continuous on lines and by the Radamacher-Stepanov theorem (e.g., 
Theorem 29.1 of ||22|), it is differentiable almost everywhere. Since / is locally biLipschitz 
on a set of full measure, we deduce that / is quasiconformal on R'^ (the analytic definition 
of quasiconformality. Theorem 34.6 of Thus f{E) has zero ci-dimensional measure, 

is globally quasiconformal and also locally biLipschitz almost everywhere. Hence 
is absolutely continuous on almost all lines. This implies that given two points z,w, we can 
connect them by a curve of length < 2|2; — w| along which is absolutely continuous and 
has bounded derivative (just consider a family of connecting arcs which sweeps out positive 
measure). Integrating along the curve shows is also Lipschitz, as desired. □ 

To build a removable set which is weakly porus, we want to show that ordinary "flat" 
cubes can be used in the previous construction, i.e, the "flexible surfaces" are not really 
needed for the quasiconformal construction. We do this by proving that a flexible surface is 
actually a quasiconformal image of a fiat square. 

Lemma 7.2. Suppose f is a diffeomorphism ofV= [0, 1]^ x [— e, e] into M.^ . Then there is 
a 5 > and a homeomorphism (? : f/ = [0, 1]^ x [—5, 5] such that if A = ([0, 5] U [1 — 

6, 1])2 X 6, and 2A = ([0, 26] U [1 - 26, 1])^ x 6, then 

1. g = f on A. 

2. g is uniformly quasiconformal on U \ 2 A. 

3. 5'([0, 1]^) approximates /([0, 1]^) to within 6 in the HausdorfJ metric. 

Proof: Let S* be a flexible surface contained in V and let F be a quasiconformal approxi- 
mation to / on a neighborhood V of S. We claim that there is a quasiconformal map h of 
U into V U 2 A which is the identity on A and maps some subsquare of [0, 1]^ to the surface 
S. Given this, define g = F ok. It easy to verify the desired properties, so we only have to 
construct the map h. 

This is easy to do in a couple of steps. First, we can quasiconformally map the square to 
an "expanding tower" as in Figure [7.2| . The top of the tower is a large square which can 
be locally biLipschitz mapped to a flexible square. The sides of the expanding tower can be 
folded as in Figure |7.3| . to agree with the oscillation on the top. The result is a surface which 



is close to a "straight tower" , as in Figure |7^. Finally, the sides of the straight tower can be 
folded as in Figure |7]^ to "collapse" into a neighborhood of [0,1]^, with the top mapping to 
[e, 1 — e]^. See Figure [76i (The straight side should be mapped into the region bounded by 
the dotted line by a locally biLipschitz map before folding; then after the folding the vertical 
projection will be a trapezoid and the four sides will join together correctly). Composing 
these steps gives a uniformly quasiconformal map of a (very thin) neighborhood of [0, 1]^ to 
a neighborhood of the the desired surface. This proves the lemma. □ 

The construction of non-removable sets now proceeds as before. The only difference is that 
instead of constructing quasiconformal approximations to arbitrary diffeomorphism, we now 
construct quasiconformal maps whose images approximate the images of the diffeomorphism 
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Figure 7.2. step l: Quasiconformally map square to an expanding tower. 




Figure 7.3. Collapsing a side of expanding tower to a neighborhood of a side of a 
straight tower. 




Figure 7.4. step 2: Fold the expanding tower to a straight tower with a flexible surface 
on top. 

(but the parameterizations do not necessary approximate each other). However, this is 
sufficient. 

Using the remarks above, we see that the set we construct can be made disjoint from 
the faces of all dyadic cubes in R^. Thus the projection on each coordinate axis is totally 
disconnected which proves Corollary |1.5| . 
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Figure 7.5. Collapsing a straight side into the base of the tower. 




Figure 7.6. Step 3: Fold sides of straight tower to collapse it to a neighborhood of base. 

8. Small non-removable sets for biLipschitz maps in and 

We now return to building non-removable sets for locally biLipschitz maps. In this section 
we show how to construct such sets with small Hausdorff measure. In the next section, we 
show how to insure that the image has small measure. 

Since the proofs in and are almost identical, but easier to visualize in M^, we 
will consider that case first. We will show that given a function ip{t) = o{t), there is a 
totally disconnected E G M."^ with lHy{E) = which is not removable for locally biLipschitz 
mappings. 

Just as in Section |^, we start with = {z : \z\ = 1}. Let be the complement of E^, 
let Qq be its unbounded component and fl^ the bounded component. Define 

f^{z) = z, zenl 
m^) = lz, zen\. 

The induction hypothesis is as follows. Suppose we are given a compact set E"^ which 
is a finite union of J = J„ smooth closed curves, {-£'"}• Let fi" be the complement of 
i?". Its unbounded component is denoted fig and the bounded components are denoted fi", 
i = 1, . . . , J„. Suppose we are given homeomorphisms /" on Q^, j = 0, . . . , J„, which are 
locally biLipschitz with constant M on each component, and so that f^{VL^) lies in Y^", the 
bounded complementary component of f^lEj). 

What follows is a description of how to construct f^~^^ and E"'~^^ from and E"'. 
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Step 1: This is almost exactly as in Section but with one small change. As before, fix a 
very small number r]n > and for j = 1, . . . , J„ let ?7" be an open topological annulus which 
has as its "outer" boundary component and which contains {2; G fi" : dist(z,i?") < rjn}. 
Let ^7" = UjU^. For j = 1, 



} J-nj Ist 



Then W"' = ^jyVj" consists of J„ annuli, so there is smooth diffeomorphism from [/"■ to W"'. 
Thus we can construct a smooth diffeomorphism g'"- : — which agrees with /" on 

In order for us to define /"^^ to be biLipschitz later, it will be necessary to assume that g"' 
is area increasing on f/". To do this, replace f/" by an even smaller neighborhood [/" C t/" 



of E^, with 



f/f c{z:dist(z,E")<r7„«77„}. 



Now map to Wj' by first taking the map h : ^ f/J" which expands in the direction 
normal to E and then following with the map g : L'^" — > W^". The first map expands volume 
by a factor of rjn/fin >> 1, so by selecting fjn small enough (given the map g) we can assume 
the composition is also area expanding. See Figure P?T| . So replacing rjn and fjn and by 




h 



u 



J 



w 



Figure 8.1. We may assume g expands areas 



if necessary, we may assume we have a smooth mapping : [/" which expands 



3 

area 



Now choose 5„ < r/n/lO and consider the grid of 5n x (5„ squares with vertices in x 5„Z. 
Let Sn be a collection of such squares which cover ?7" and are contained in {z : dist(2;, i?") < 
T]J2}. Let F = Ug^sdS. 

Step 2: As in Sections |^ and ^ we replace the edges of the squares by fiexible arcs to 
get a set F, and we define f"'~^^ on a neighborhood of this arcs to be a locally biLipschitz 
approximation to g"" and to agree with outside U"". 

We now have a smooth diffeomorphism /"^^ defined on an open set I^q"*"^ which contains 
F U Uj>of2^. Without loss of generality we may assume that ^0'^^ is bounded by a finite 
number of smooth closed curves. Let E"'~^^ = dflQ~^^ , and let j > 1 be an enumeration 

of the finitely many bounded complementary components. 



)n+l 



In Section ^ we defined /" on fi" simply as a Euclidean similarity which maps fi^ 
into YJ^'^^. However, this map might have to shrink the component a great deal to fit it 
inside YJ^'^'^, and we lose control of the biLipschitz constant. However, because we have 
arranged for g"^ to be area expanding, we will be able to find a locally biLipschitz mapping 
of a subdomain C into First observe that since approximates a square 
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Q in F as closely as we like, its area is as close as we like to the area of the squares in 
F. Similarly, YJ^~^^ is an approximation to g{Q), so we may assume its area is bigger than 
10area(fij"+^). 

Furthermore, since g is smooth, if we take the squares in the construction small enough 
then Y^^^ will approximate a parallelogram. Choose a true parallelogram P C Y^^^ and 
choose a collection of disjoint squares of size p x p in P with connected union and which 
cover at least half the area of Y,""''^ (and hence more than the area of fi""*"^). The number p 



should be chosen so p << diam(f2""'" ). See Figure . 




Figure 8.2. 



Squares in y/+i 



Since YJ^~^^ is connected it is possible to choose the squares so that their union is connected. 
Thus we can think of the collection of squares as a graph where the squares are vertices and 
squares that share an edge are considered adjacent in the graph. We want to label the 
squares 5*1, 5*2,... so that Sk and Sk+i are adjacent, i.e., we want to find a Hamiltonian 
graph. Since the graph is connected, we can certainly find a spanning tree, but it may be 
impossible to find a Hamiltonian cycle. See the top picture in Figure Ol However, if we 



Figure 8.3. Finding a Hamiltonian cycle in the "doubled" graph of squares 

replace each of our original squares by four squares of half the size then it is always possible 
to find a Hamiltonian path. More generally. 

Lemma 8.1. Let S = {Qj} be a connected collection of unit squares from the usual lattice 
in M*^. Let S' = {Q'^} be the collection obtained by replacing each cube in S by the 2'^ subcubes 
of side length \ . Then the graph G with vertices S' and edges defined by adjacency of cube 
faces has a Hamiltonian cycle. 
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This is very easy by induction on the number of cubes, and we leave the proof to the 
reader. 

Define a subdomain f2 C ^j^^ as illustrated in the upper left of Figure p.4| . This subdomain 
is topologically a disk, but looks like a decomposition of into a chain of p x p squares. 
Because f^j'*'^ has much smaller area than the number of these squares is less than 

the number of squares chosen in Yp~^^ above. If the arcs in dil are made up of flexible 
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Figure 8.4. A flexible subdomain n of and biLipschitz images of its boundary and interior. 



arcs which can be shrunk by locally biLipschitz maps, then there is a locally biLipschitz 
map hi on a neighborhood of dtl which is the identity on dil^~^^ and which maps dtl into 
g^^(Yp^^\P). Thus hog is a locally biLipschitz mapping of dh into dYJ^^^\P. By adjoining 
a neighborhood of dVt to ^o^^ for each j we obtain a new region VLq'^^ and an extension of 
/o"^^ to the new region. The boundary of this expanded region is denoted = Ui?"'*'^, 

each component of which we may assume to be a smooth closed curve. 

On the other hand, is easy to see that VL itself can be locally biLipschitz mapped to the 
long narrow region in the bottom of Figure |8.4| . This in turn can be locally biLipschitz 
mapped into the any region which is a "chain " of similar number of similarly sized squares. 
In particular, it can be mapped to the squares in P. With a slight adjustment we can 
easily make the image a Jordan domain, e.g., see Figure |8.5|. Thus on each bounded com- 
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Figure 8.5. The biLipschitz image of 9. inside Y. 
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plementary component of E"~^^ we have a uniformly biLipschitz mapping into the bounded 
complementary component of fQ~^^{EQ~^^). This completes the proof of the inductive step. 

Passing to a limit exactly as before we obtain a homeomorphism / of which is uniformly 
locally biLipschitz of a totally disconnected set E. Since the construction shows that we can 
take 

E C {z : dist{z,En) < r]^}, 

where En is finite union of smooth curves and rjn is as small as we wish (independent of En) 
it is easy to construct E so TC'^{E) = 0. 

We now make a few comments on how to modify the construction of the so that it works 
in M^. Just as above we may assume we have a mapping g : f^"^^ —>■ which is volume 
expanding and almost linear. Moreover, """^ is a close approximation to a cube and Yp~^^ is 
a close approximation to a parallelepiped. We want to construct a subdomain Q C f^"^^ so 
that f^"^^ \ n is a union of surfaces which can be mapped to a given neighborhood of dQ^^^ 
by locally biLipschitz mapping, and so that there is a locally biLipschitz mapping from Q to 
Yp~^^ which misses a given neighborhood of dY^^^. As before we find a real parallelepiped 
P C Yp^^ and a collection of cubes in P which cover half the volume of Y^^^. As in the 
previous section, it may not be true that there is a Hamiltonian path in the resulting graph 
of cubes, but if we replace each cube by the 8 subcubes of half the size the resulting graph 
always has a Hamiltonian cycle. 

As before, we construct Vt by dividing f^"^^ into small "cubes" of approximately the 
same size as those chosen in P above. Now replace the flat sides of the cubes by copies of 
"flexible surfaces" constructed in Section ^ The flexible surfaces are chosen so that there is 
biLipschitz mapping of a neighborhood of the union of faces into g^^iy^^^ \ P), which is a 
neig hborhood of dn]+\ Add this neighborhood to fig^^ and let {^k} be the complement in 

np 

So far f2 is a disjoint union of many topological balls. To make it a single ball, enumerate 
the components Qk so that Qk and ^Ik+i share a face and join adjacent cubes. This makes 
gives us a single connected component f^j"*"^ which is topologically a ball and which can 
be biLipschitz mapped to a chain of cubes as in the previous section. This in turn can be 
biLipschitz mapped into P C Yp~^^, just as in the previous section. 

We now have a biLipschitz map fQ~^^ defined on the open set f^o'*'^ with boundary E'^^^ = 
UjE^^^, so that each -E""*"^ is diffeomorphic to the 2-sphere and bounds a topological 3- 
ball Moreover there is a uniformly biLipschitz map of into the bounded 

complementary component of fQ~^^{EJ^^). This completes the induction step. 

The proof that in the limit we get homeomorphism / which is uniformly locally biLipschitz 
off a Cantor set E, is just as before. Similarly for the proof that given (p{t) = o(t^) we may 
construct E so that H'^(E) = 0. 

9. Making f{E) small 

In this section we will show how to modify the construction in order to insure l-C^{f{E)) = 
0. We start by reviewing two additional facts we will use. 

The first is a result of Dacorogna and Moser that if / : f2i — is a diffeomorphism of 
smooth domains of equal volume, then there is another diffeomorphism /q : f2i — ^2 which 
agrees with / on dfli, but which is volume preserving. (In fact, we can specify the Jacobian 
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any smooth way we want as long the total volumes work out correctly). The second fact is 
a generalization of the argument used in Section ^ 

Lemma 9.1. Suppose Qi and Q2 O'l"^ two smooth domains in M'^ with finite volume. Then 
there are subdomains Qi G Qi, i = 1,2 so that Qi\Qi, i = 1,2 has finite (rf — 1) dimensional 
measure and such that there is a locally biLipschitz map f : Qi Q2 (and the biLipschitz 
constant depends only on the ratio of the volumes 0/^1,0,2)- 

Proof. First note that each smooth domain can be biLipschitz mapped to a domain which 
is union of cubes of side length p which has comparable volume to the original domain. 
See the top of Figure By replacing the cubes by cubes of half the size one can insure 




Figure 9.1. A smooth domain can be biLipschitz mapped to a union of cubes 

a Hamiltonian path in the resulting graph. Now define the subdomain by creating small 
openings (say of size p/10) between adjacent squares along the Hamiltonian paths. See the 
bottom of Figure |9.1| . The resulting domains are clearly locally biLipschitz equivalent to 
tube of width p and the correct volume, and hence are locally biLipschitz equivalent with 
each other. □ 

We can now make the desired modifications of the construction. The new part of the in- 
duction hypothesis is that we have a locally biLipschitz map Jq on Qq and locally biLipschitz 
maps on subdomains Q] C Q], j = 1, . . . , J„. If = Yj^\Yp (where = f{n])), then 
we also assume that has finite d — 1 dimensional measure and \ fi" is a finite union 
of flat surfaces (in fact is a union of faces of dyadic cubes). 

We cover both dflj and = U^F" by balls so that the y^-sum of the radii is small (say 
less than ^). Next choose a topological annulus Wj' C Y^" which covers F,", whose outer 
boundary is dYJ^ and which is contained in the good covering of F" described above. Then 

= \ {fj')~^{W^) is a Jordan subdomain of f2" and fi" \ Z)" has volume comparable 
to WJ^. By changing /" slightly we can assume the volumes are equal. 

Recall that dQ^ is a finite union of fiat surfaces, so we divide it up into small squares and 

replace each by a flexible square. The resulting domain is called fl^, We choose the flexible 
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Figure 9.2. Recalling the definitions 





Figure 9.3. 



Definition of and 



surfaces so the map J'q can be extended to a uniformly biLipschitz map on U U dQ^ 

which maps a neighborhood of fl fi" into WJ^. 

Also, by choosing the flexible squares to be close enough to the surfaces they replace, we 
may assume that Q'j compactly contains DJ. Moreover, we may assume there is uniformly 
locally biLipschitz mapping from f2" into a neighborhood C" of Dj- which is the identity 
on D^. We may also assume Cj <Z fl'j. See Figure 
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Figure 9.4. Definition of /i;^' 
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Now define a topological annulus BJ so that (see Figure 

(1) is its outer boundary, 

(2) it covers dQ] n Q], 

(3) it is disjoint from and 

(4) the mapping which we extended to dCl^ has a uniformly locally biLipschitz extension 
to B^. 



fS(Bj) 




fj(hj(np) 



Figure 9.5. 



Definition of B!^ and 



We may take the volume of i?" to be as small as we like, in particular, smaller than half 
the volume of \ C". Thus the volume of the annulus 

= n]\{B;iuh]{n])) 

is comparable to the volume of the annulus 



W^\U^{B])Uf^oK]{SV])). 

Then f/" and are annuli of comparable volume (independent of n) and we have a 
locally biLipschitz map from the outer boundary component (i.e., of [/" to the outer 

boundary of and we have locally biLipschitz maps /" o of the bounded complementary 

component of each f/" to the corresponding bounded complementary component of W^. 

We now use the result of Dacorogna and Moser described at the beginning of this 
section to find diffeomorphisms gj : U^' which extend /q and /" on the two boundary 

components and which multiply volumes by a constant factor (the ratio of the volumes). 

Now proceed as before, covering [/" by cubes, replacing the faces by flexible surfaces, 
approximating on these surfaces and getting in the end components ^^^^ and YJ^^'^ which 
have comparable volumes. For each component f^""*"^ we use Lemma to define a subdo- 
main VLj which can be mapped into a subdomain of 

This completes the induction. Since we began the inductive step by insuring that our 
construction took place within a good covering, it is easy to see that the limiting set E and 
homeomorphism / satisfy m{E) = m{f{E)) = 0. 

As a final remark we observe that Corollary \L.2\ is almost immediate. If / : i7i — ^ ^2 is a 
diffeomorphism, then we can write Qi as a union of cubes so that / is close to linear on each 
cube. We replace the faces of these cubes by flexible surfaces and apply the construction and 
we obtain the desired homeomorphism. Because the diffeomorphism may change volumes, 
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we can only get a quasiconformal approximation. If and ^2 are diffeomorphic by a volume 
preserving map then the construction of the last two sections applies and we can get a locally 
bi-Lipschitz approximation. 
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